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DETAILED ACTION 

1 ; Claims 1-24 have been examined. Claims 1, 9, and 17 are the independent 
claims. The priority date recognized for this application is 12/09/2003. 

Oath/Declaration 

2. The Office acknowledges receipt of a properly signed oath/declaration filed on 
12/09/2003. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-24 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Ruttenberg US 5,491,823 (hereinafter Ruttenberg). 

Claims 1, 9, and 17: 

As per claims 1, 9, and 17, Ruttenberg teaches a system (see for example FIG. 1, and 
related text), machine readable medium , and a method version of scheduling a 
sequence of instructions, comprising: 
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reading a target program (see for example FIG. 1, item 126, "Application Programs", 
and related text); 

identifying a pipeline control hazard in the sequence of instructions (see for example 
column 14, lines 35-44); 

selecting the sequence of instructions to re-order (see for example column 13, lines 34- 
44); 

re-ordering the sequence of instructions by executing a backward scheduling method 
(see for example column 13, lines 34-; and re-ordering the sequence of instructions by 
executing a forward scheduling method. 
Claims 2, 10, and 18: 

As per claims 2, 8, and 18, Ruttenberg teaches the system, machine-readable medium, 
and method version as recited in claim 1 , wherein the pipeline control hazard is a 
branch instruction (see for example columns 1 Jt-1&, "2.4 Loop Overhead"). 
Claims 3, 9, and 19: 

As per claims 3, 9, and 19, Ruttenberg teaches the system, machine-readable medium, 
and method version as recited in claim 1 , further comprising: 

performing the backward scheduling method prior to performing the forward scheduling 
method (see for example column 13, lines 18-23). 
Claims 4, 10, and 20: 

As per claims 3, 9, and 19, Ruttenberg teaches the system, machine-readable medium, 
and method version as recited in claim 1 wherein the forward scheduling method 
reorders at least one instruction within a delay slot (see for example column 13, lines 
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50, 54). 

Claims 5, 11, and 21: 

As per claims 3, 9, and 19, Ruttenberg teaches the system, machine-readable medium, 
and method version as recited in claim 1, further comprising: 
evaluating the forward scheduling method for a schedule failure (see for example 
column 13, lines 45-61); and 

using the backward scheduling method result when the forward schedule method 
encounters the schedule failure (see for example column 13, lines 45-61). 
Claims 6, 12, and 22: 

As per claims 3, 9, and 19, Ruttenberg teaches the system, machine-readable medium, 
and method version as recited in claim 1, further comprising: 

packing the delay slot subsequent to executing the forward scheduling method (see for 
example column 13, lines 54-57). 
Claims 7, 13, and 23: 

As per claims 3, 9, and 19, Ruttenberg teaches the system, machine-readable medium, 
and method version as recited in claim 1 wherein the delay branch is a fixed length (see 
for example column 12, lines 35-45). 
Claims 8, 14, and 24: 

As per claims 3, 9, and 19, Ruttenberg teaches the system, machine-readable medium, 
and method version as recited in claim 1 wherein the delay branch is a variable length 
(see for example column 12, lines 35-45). 
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Conclusion 



5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrew Y. Chou whose telephone number is (571 ) 272- 
6829. The examiner can normally be reached on Monday-Friday, 8:00 am - 4:30 pm. If 
attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam, can be reached on (571) 272-3695. 

The fax phone number for the organization where this application or proceeding 
is assigned is (571) 273 8300. 

Any inquiry of a general nature of relating to the status of this application or 
proceeding should be directed tot eh TC 2100 Group receptionist whose telephone 
number is (571)272 2100. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR, Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov . Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll free). f] 




